When can perfect state transfer occur?

نویسندگان

  • Chris Godsil
  • CHRIS GODSIL
چکیده

Let X be a graph on n vertices with adjacency matrix A and let H(t) denote the matrix-valued function exp(iAt). If u and v are distinct vertices in X, we say perfect state transfer from u to v occurs if there is a time τ such that |H(τ)u,v| = 1. The chief problem is to characterize the cases where perfect state transfer occurs. In this paper, it is shown that if perfect state transfer does occur in a graph, then the square of its spectral radius is either an integer or lies in a quadratic extension of the rationals. From this it is deduced that for any integer k there only finitely many graphs with maximum valency k on which perfect state transfer occurs. It is also shown that if perfect state transfer from u to v occurs, then the graphs X \u and X \ v are cospectral and any automorphism of X that fixes u must fix v (and conversely).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Perfect state transfer on graphs with a potential

In this paper we study quantum state transfer (also called quantum tunneling) on graphs when there is a potential function on the vertex set. We present two main results. First, we show that for paths of length greater than three, there is no potential on the vertices of the path for which perfect state transfer between the endpoints can occur. In particular, this resolves (in the negative) a c...

متن کامل

Perfect quantum state transfer with randomly coupled quantum chains

We suggest a scheme that allows arbitrarily perfect state transfer even in the presence of random fluctuations in the couplings of a quantum chain. The scheme performs well for both spatially correlated and uncorrelated fluctuations if they are relatively weak (say 5%). Furthermore, we show that given a quite arbitrary pair of quantum chains, one can check whether it is capable of perfect trans...

متن کامل

The 3-dimensional cube is the only periodic, connected cubic graph with perfect state transfer

There is perfect state transfer between two vertices of a graph, if a single excitation can travel with fidelity one between the corresponding sites of a spin system modeled by the graph. When the excitation is back at the initial site, for all sites at the same time, the graph is said to be periodic. A graph is cubic if each of its vertices has a neighbourhood of size exactly three. We prove t...

متن کامل

Perfect state transfer in quantum spin networks.

We propose a class of qubit networks that admit the perfect state transfer of any quantum state in a fixed period of time. Unlike many other schemes for quantum computation and communication, these networks do not require qubit couplings to be switched on and off. When restricted to N-qubit spin networks of identical qubit couplings, we show that 2log3N is the maximal perfect communication dist...

متن کامل

Quantum communication and state transfer in spin chains

We investigate the time evolution of a single spin excitation state in certain linear spin chains, as a model for quantum communication. We consider first the simplest possible spin chain, where the spin chain data (the nearest neighbour interaction strengths and the magnetic field strengths) are constant throughout the chain. The time evolution of a single spin state is determined, and this ti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012